package skipList_02;

/**
 * File: SkipListNode.java
 * 
 * @author S. Schuierer / Tobias Hardes Aug 1, 2014 1:36:25 PM
 * 
 *         Representation of a node in the skip list
 */
public class SkipListNode {

	protected int key;
	protected SkipListNode[] next;
	protected SkipListNode[] up;
	protected SkipListNode[] down;
	protected int level;
	protected int maxLevel;
	protected byte[] hashValue;
	/**
	 * Constructs a SkipListNode for a skip list
	 *
	 * @param key Key of the node
	 * @param next Array of linked nodes on the level
	 * @param next Array of linked nodes that are above the node
	 * @param down Array of linked nodes that are down the node
	 * @param level The level of this particular node in the skip list
	 * @param maxLevel The maximum level of this element
	 * @param hashValue The hash value of this node
	 * @param 
	 */
	public SkipListNode(int key, int height) {
		this.key = key;
		this.next = new SkipListNode[height + 1];
		this.level = height;
		this.hashValue = null;
		this.down = new SkipListNode[height + 1];
		this.up = new SkipListNode[height + 1];
		this.maxLevel = height;
	}
}